Why Smooth Is Fast